4757 9
292 619 294 496 863 490 258 476 237 107 133 87 543 973 841 615 350 615 969 705 875 868 787 556 446 170 945 725 458 643 453 969 991 838 593 574 104 100 665 768 580 293 144 209 303 79 746 599 25 926 11 276 296 895 611 289 279 693 140 300 449 599 121 753 330 339 4 773 542 141 832 877 115 940 132 541 392 43 645 160 319 706 463 743 939 649 827 79 339 484 966 680 260 296 624 430 794 711 619 56 680 605 934 280 445 416 23 994 802 240 639 794 589 162 250 257 617 82 933 488 687 234 216 104 195 646 504 862 124 349 326 573 999 105 976 412 70 890 123 746 588 433 884 350 528 221 436 657 827 363 617 254 568 385 978 460 379 596 740 170 160 918 20 947 869 699 124 766 85 484 466 175 191 410 811 705 175 484 795 142 511 522 89 37 630 136 657 704 516 241 885 201 675 409 641 919 858 696 853 514 140 610 180 998 376 910 255 452 845 322 59 826 619 73 132 842 807 525 575 965 814 922 861 25 832 446 132 559 638 417 602 426 353 167 889 974 57 36 210 206 787 801 887 634 991 410 222 105 248 114 796 694 133 400 554 71 265 720 158 94 704 90 391 439 412 970 921 409 397 534 855 578 63 188 658 335 998 825 15 120 543 61 465 416 766 532 832 73 749 946 470 432 610 174 247 156 645 784 287 341 853 627 755 35 680 408 181 165 849 33 189 773 931 552 937 657 374 776 710 784 213 513 464 760 739 398 840 892 22 144 929 617 363 479 402 157 760 291 922 267 1 996 163 85 843 728 754 36 316 356 590 75 301 676 518 362 904 517 715 87 752 786 602 680 90 712 176 502 731 319 116 509 363 164 385 752 642 218 761 844 776 466 564 801 363 909 124 518 568 67 974 823 988 538 51 187 153 159 675 40 582 829 842 451 843 856 848 17 980 833 152 924 631 33 937 644 317 145 848 154 445 280 41 427 672 918 662 632 84 708 929 177 189 139 584 166 691 778 855 127 46 538 860 29 829 252 676 280 263 892 18 11 326 4 340 682 751 506 356 743 744 16 11 72 438 109 930 270 473 66 729 655 653 512 101 565 585 700 26 870 985 424 264 574 131 487 928 160 725 534 47 229 811 101 260 901 11 295 643 750 377 83 561 811 947 885 500 108 400 322 894 230 762 285 360 501 321 939 417 991 858 311 770 729 473 184 851 621 909 351 389 981 887 757 164 774 337 345 177 767 144 415 444 27 332 652 666 858 485 83 309 161 249 312 927 19 728 770 100 393 21 535 919 852 327 119 511 56 418 482 974 791 248 539 923 741 3 336 911 220 715 866 423 927 62 759 417 162 316 412 186 52 94 724 613 506 64 318 13 606 512 211 943 879 401 680 785 14 918 952 66 243 780 63 709 582 21 546 76 994 351 680 120 555 804 362 74 484 932 266 497 809 216 969 392 776 427 602 457 584 299 890 526 261 393 249 278 783 921 970 528 577 800 576 103 318 83 401 413 111 708 840 262 700 116 759 145 949 164 276 676 769 576 226 981 15 633 201 437 119 181 948 381 515 896 916 719 535 348 287 976 905 958 774 816 84 233 560 924 291 1000 804 930 102 541 471 250 788 790 134 624 811 810 464 588 407 732 700 341 785 413 745 951 856 975 523 752 927 522 147 853 275 851 434 959 736 757 711 864 931 636 652 740 1000 232 482 276 934 459 394 848 316 372 162 652 374 514 132 552 13 264 260 51 296 842 733 167 938 2 846 27 753 390 821 741 716 542 185 377 463 223 698 211 110 317 605 600 358 97 886 802 412 646 280 77 280 816 188 627 983 329 836 571 450 739 29 127 755 980 834 262 992 544 172 31 619 446 537 216 676 844 967 858 847 990 301 49 554 269 410 623 837 400 371 69 909 633 574 791 840 133 879 662 754 121 746 873 87 885 380 986 92 540 299 397 800 142 273 649 997 274 770 845 860 775 947 364 2 176 596 278 824 824 794 819 227 451 833 480 74 1000 79 975 263 125 311 215 969 269 953 48 108 468 904 978 793 528 152 255 684 159 727 24 880 582 179 41 538 126 110 114 760 259 934 465 135 957 184 359 928 103 190 264 6 359 784 546 279 395 954 129 827 303 750 982 421 504 3 370 729 58 603 919 896 355 978 711 835 805 337 235 824 44 444 632 618 535 669 822 387 377 262 955 85 687 831 486 335 789 95 612 191 743 254 954 975 672 576 263 184 951 622 633 259 904 71 999 144 624 225 785 291 331 842 918 667 567 791 860 690 951 947 475 521 13 661 101 612 246 263 860 457 833 617 415 143 643 723 566 461 818 780 135 243 550 666 79 366 172 808 35 634 21 454 883 6 927 415 700 401 325 50 447 167 238 827 967 76 443 429 740 666 698 432 166 787 109 900 920 752 426 208 470 59 664 23 430 211 844 850 467 213 470 812 217 644 119 774 289 688 681 81 187 159 521 62 767 279 148 792 750 347 657 191 680 17 618 269 320 94 591 656 839 706 451 894 616 141 833 881 949 663 816 537 14 789 886 55 595 547 588 889 921 832 485 112 13 753 882 81 844 159 429 695 544 380 752 924 517 810 778 453 277 687 888 37 79 636 990 411 119 928 373 590 494 550 817 19 21 786 407 538 976 382 754 511 775 186 30 672 550 185 366 64 417 391 117 775 698 676 162 691 250 553 68 354 275 0 665 781 741 275 662 136 843 573 359 287 685 944 845 656 862 850 187 154 205 849 556 257 284 641 111 803 223 254 710 62 42 236 239 625 646 682 140 926 650 11 926 196 942 715 862 3 177 9 981 243 661 250 860 5 828 216 347 105 346 282 293 423 417 907 414 664 95 254 637 998 419 276 4 959 136 254 552 279 354 57 488 570 444 972 544 614 976 288 526 661 47 546 335 124 824 468 872 391 62 441 88 769 874 727 482 658 51 800 423 239 23 629 775 876 190 714 41 240 239 572 102 995 842 105 386 304 45 247 621 542 773 360 500 247 69 353 991 744 952 570 96 30 729 475 791 806 798 277 226 968 386 379 478 190 692 858 479 350 954 348 693 845 966 846 817 95 58 14 991 520 680 771 208 766 228 337 815 205 35 226 654 812 533 126 315 717 983 525 432 938 748 811 876 839 214 594 414 785 758 550 754 474 374 357 457 409 248 36 72 549 72 856 165 968 648 149 964 799 298 950 249 422 844 114 797 470 413 271 692 104 592 157 299 561 334 29 179 519 752 992 8 262 825 737 115 261 819 509 91 806 226 750 889 292 717 80 418 628 33 765 629 740 492 709 547 29 524 218 387 619 367 581 183 648 683 809 18 672 586 728 658 362 435 959 532 475 816 121 68 356 385 73 418 771 403 326 853 987 7 641 313 659 759 488 53 138 767 971 443 280 929 744 396 441 80 539 55 933 654 415 528 926 138 231 481 957 597 605 464 92 143 750 732 338 281 197 325 528 358 710 103 302 772 518 111 369 225 332 809 268 729 324 399 917 259 809 71 170 876 615 419 278 84 369 384 942 287 161 592 193 606 499 216 557 663 638 608 231 102 490 860 296 324 883 823 672 639 576 730 518 857 311 676 851 117 938 671 851 651 43 922 300 414 774 19 571 464 332 706 761 897 894 486 842 597 539 92 494 806 870 353 657 939 628 804 589 618 506 162 304 455 754 703 901 740 375 520 173 388 347 823 550 515 689 318 800 599 13 936 372 439 351 32 756 344 438 792 465 96 578 168 2 913 14 168 91 765 199 500 834 837 402 981 317 73 939 777 316 597 868 716 901 509 788 445 295 71 458 686 957 903 413 167 273 807 507 637 55 386 95 80 725 663 752 281 357 618 572 577 370 791 77 396 39 131 969 34 414 956 138 621 688 701 58 53 433 210 589 584 428 909 217 122 467 683 495 586 326 753 319 775 977 808 744 301 402 383 221 62 142 229 20 832 87 274 918 665 630 479 432 202 137 135 736 346 580 593 485 313 276 493 592 197 370 296 426 537 562 359 848 85 546 12 617 951 511 198 221 644 73 681 535 390 873 439 284 141 555 532 582 984 973 73 316 712 685 161 110 818 84 679 829 485 179 957 334 161 725 115 773 905 751 86 186 505 942 190 144 875 517 788 908 255 566 613 246 670 754 871 186 34 763 235 593 915 630 916 678 408 797 616 87 533 556 87 797 296 458 398 237 597 801 578 143 76 491 776 770 395 985 729 293 499 701 743 599 99 294 5 363 444 318 125 769 650 617 120 679 25 747 542 669 243 442 688 771 472 153 260 798 968 118 824 86 406 802 656 522 362 181 823 402 506 95 824 799 249 500 114 230 701 752 820 46 576 356 607 312 307 800 798 779 659 952 269 441 187 437 560 733 996 182 497 133 958 463 825 47 309 983 907 637 947 525 707 621 828 587 135 590 428 363 417 786 124 761 565 753 28 15 114 140 804 100 281 621 787 291 93 283 112 521 276 167 309 388 62 893 885 114 780 170 645 909 729 606 128 36 785 555 919 526 902 479 423 776 34 793 242 912 227 195 449 716 667 491 640 734 208 919 206 897 559 337 522 71 636 512 610 968 102 513 662 353 700 489 228 303 689 56 243 150 516 54 818 876 933 119 0 90 151 52 632 868 391 87 687 956 406 793 819 504 730 590 694 58 381 310 798 202 650 744 587 476 29 880 820 358 129 666 749 967 566 858 217 596 417 720 206 965 957 938 151 293 528 808 914 786 654 496 506 437 536 759 189 555 97 974 509 475 867 199 55 568 389 88 262 727 561 884 562 938 940 215 151 152 967 784 172 49 707 476 614 180 489 882 816 488 719 431 348 6 876 671 143 61 645 788 216 165 108 100 638 531 137 316 592 192 370 887 9 868 499 605 265 823 701 492 775 123 845 290 604 923 137 868 997 720 603 526 104 733 61 476 756 501 302 931 696 422 793 145 114 638 834 129 35 208 627 559 836 857 372 726 133 550 791 589 490 555 50 55 525 45 195 538 719 751 154 820 874 980 109 196 903 953 473 716 482 634 254 690 532 980 193 986 697 308 902 165 242 984 626 611 5 163 89 646 151 685 627 411 636 707 74 370 908 154 988 136 154 557 55 963 420 79 117 507 697 765 814 422 871 840 523 202 861 639 49 723 343 304 552 165 850 268 448 495 668 562 857 5 850 319 520 559 83 870 190 316 51 19 714 995 250 921 743 502 461 689 88 204 548 953 380 625 337 102 735 270 186 581 949 140 7 875 137 876 707 101 907 577 563 521 719 278 814 401 538 913 79 544 76 501 624 667 362 257 252 174 284 361 988 278 895 123 434 723 619 935 745 991 446 761 54 241 659 755 517 186 555 290 418 170 949 500 850 809 715 655 95 349 256 873 389 799 577 125 756 946 536 69 108 483 189 898 605 961 518 819 54 959 94 195 756 986 280 339 899 651 584 98 907 423 824 406 20 77 157 747 200 998 48 990 663 778 590 665 805 433 203 931 511 316 854 954 510 962 525 362 887 627 940 556 798 812 682 943 600 79 272 248 970 852 195 355 822 201 777 967 102 208 24 564 664 854 336 180 225 718 313 878 48 810 480 980 788 808 665 94 294 31 825 474 407 813 218 203 666 858 334 280 518 152 896 810 708 121 649 783 88 524 158 880 527 954 883 586 461 823 293 735 96 528 624 525 692 123 964 930 265 961 271 584 8 535 210 309 579 969 976 958 185 615 458 831 607 607 241 713 609 954 416 450 606 468 568 560 187 40 56 468 535 176 744 881 924 552 678 33 260 73 807 436 51 688 22 628 205 690 476 95 463 455 175 980 576 972 234 71 581 657 616 233 160 764 695 249 734 929 35 244 953 894 21 776 277 251 820 813 69 839 809 993 131 842 778 887 23 217 58 727 126 162 293 604 292 934 988 209 17 863 535 592 146 792 781 567 875 415 961 878 763 505 979 760 151 230 802 498 859 428 110 28 741 877 539 510 848 544 106 184 820 255 662 963 664 61 757 746 977 587 599 51 999 987 719 174 174 978 717 12 353 221 183 588 761 566 372 452 794 375 899 474 710 284 813 323 284 526 116 818 824 913 650 125 778 125 406 205 4 879 937 919 916 666 984 396 118 324 822 977 999 300 606 432 264 24 291 520 991 713 781 508 501 571 843 169 129 168 499 328 602 184 816 946 507 849 293 569 871 982 122 494 403 751 991 867 993 946 39 789 562 652 805 25 796 17 532 347 833 745 639 816 845 279 852 151 144 601 230 88 443 544 243 853 719 672 190 44 765 269 246 66 833 556 586 803 166 254 496 649 997 906 891 813 487 44 340 606 778 406 516 108 162 57 919 740 621 43 30 522 387 616 501 957 869 280 300 212 927 185 995 707 84 208 538 305 39 70 144 277 64 918 659 652 969 228 486 840 22 946 56 76 974 357 7 87 708 801 1 157 644 480 448 794 191 802 947 376 306 927 331 841 538 426 942 6 705 863 255 368 415 366 554 468 156 917 649 789 915 893 890 302 590 973 838 951 129 915 27 962 191 694 791 350 569 178 852 971 599 698 391 266 278 259 37 699 466 638 994 937 878 106 186 996 491 211 232 217 405 461 445 917 361 408 192 336 539 303 803 389 158 240 374 581 351 366 244 932 546 305 104 699 519 916 75 399 620 249 717 947 413 856 378 494 784 369 603 107 452 434 839 448 799 162 980 277 380 453 355 433 113 685 315 925 680 11 454 850 138 738 40 985 246 173 661 179 51 368 256 506 550 992 136 897 805 828 142 526 414 516 146 822 386 389 295 331 561 103 346 471 989 786 511 800 940 168 993 291 307 635 768 299 360 680 534 255 39 753 48 499 834 751 372 135 41 255 786 971 440 348 464 19 986 166 105 380 314 554 478 48 604 290 609 308 258 32 820 198 106 91 760 61 205 231 431 999 989 44 664 329 761 278 304 841 705 977 388 679 891 174 442 486 885 518 167 572 49 563 71 856 758 222 472 821 369 344 890 164 814 874 773 564 847 360 51 292 762 65 584 712 726 534 872 526 829 638 291 664 832 603 885 799 207 199 396 150 606 65 716 240 786 615 358 212 937 106 745 165 775 23 288 867 915 824 470 70 950 326 378 657 416 703 608 386 41 163 161 485 330 267 203 383 815 424 98 892 150 127 147 285 872 813 135 165 203 61 700 782 544 204 983 650 398 136 712 340 993 261 214 921 523 154 612 361 54 406 87 68 165 986 909 572 253 468 954 121 339 213 539 759 452 718 538 149 741 707 930 836 6 949 752 236 242 713 958 154 420 749 71 734 352 371 885 559 600 736 63 930 885 489 559 363 583 498 821 308 908 823 210 785 821 469 778 464 547 808 972 982 634 753 260 288 600 510 104 310 252 627 16 18 229 978 866 268 135 75 546 69 694 139 744 682 537 390 451 698 504 739 441 833 1000 457 978 904 627 47 139 421 205 184 865 569 596 869 750 543 758 90 724 338 554 785 885 795 405 703 138 567 262 670 521 97 823 190 675 476 726 987 799 651 77 673 573 749 435 922 899 360 380 261 377 882 692 527 956 707 109 712 114 703 416 943 949 758 115 471 389 957 775 737 256 92 820 841 162 224 21 937 277 183 199 267 38 725 832 790 669 555 594 949 201 351 888 694 941 570 919 134 198 87 434 576 781 546 655 92 895 104 414 103 79 483 233 989 638 943 876 739 156 124 655 954 84 639 507 5 997 576 868 417 898 669 793 203 356 88 275 384 374 872 896 999 454 828 338 144 736 989 533 524 662 457 660 755 656 678 413 434 799 827 394 108 174 42 622 677 256 967 399 529 129 831 760 143 989 951 709 585 714 242 866 136 506 700 298 937 343 617 910 846 248 984 488 797 284 240 859 102 691 48 499 56 862 580 407 366 667 618 736 511 769 350 829 42 954 673 979 937 17 380 636 358 814 701 724 354 916 4 136 766 679 240 892 734 170 580 427 955 873 188 982 909 914 377 972 109 615 221 928 984 4 78 124 928 725 982 655 185 731 908 71 500 291 370 95 663 531 722 311 979 31 570 620 570 224 875 358 245 634 65 931 114 237 57 4 556 907 299 770 122 497 501 569 641 996 219 964 837 666 728 279 189 11 164 511 669 772 315 17 24 501 186 363 514 222 847 324 268 746 661 150 962 987 110 628 41 942 739 231 543 670 157 471 358 255 815 972 493 93 496 649 422 461 851 466 646 631 749 128 709 195 217 894 295 91 886 360 828 731 200 912 301 67 194 513 140 120 962 605 400 633 491 488 606 598 932 191 779 212 45 843 264 429 449 294 445 803 740 335 278 169 827 137 462 938 353 166 877 536 980 112 744 540 110 949 591 142 537 409 211 447 596 707 728 486 909 625 878 128 709 228 482 290 542 983 47 35 73 886 288 873 48 773 513 70 27 238 755 470 11 786 151 761 668 332 91 111 531 174 129 398 840 538 472 672 131 966 953 249 661 167 5 843 506 341 684 567 113 870 483 641 449 428 148 757 135 971 63 966 772 121 246 500 94 941 989 624 671 322 626 164 38 246 2 999 624 337 594 434 910 907 841 545 587 362 903 426 182 531 957 640 413 648 265 41 439 825 756 668 967 801 59 443 986 817 35 589 711 769 678 956 671 472 494 362 883 849 925 702 280 736 437 897 405 841 504 491 916 372 846 460 260 330 88 296 780 161 964 200 683 204 404 608 145 928 591 74 154 609 386 818 561 951 961 343 19 459 783 739 816 609 316 754 733 413 205 784 264 713 139 656 775 870 402 469 250 589 258 704 795 359 434 932 921 648 296 835 400 684 91 844 136 644 399 874 81 533 289 428 312 954 789 182 266 666 693 488 128 263 718 518 898 777 773 565 354 314 859 885 459 782 865 400 180 206 350 323 224 484 260 188 71 698 371 268 699 813 740 271 182 282 428 569 404 55 467 657 716 105 18 300 801 624 58 521 728 533 850 638 88 40 950 287 250 255 775 451 478 373 991 944 174 25 119 974 190 946 809 843 318 645 590 570 21 740 367 617 326 771 357 464 298 173 885 159 982 660 584 633 244 674 985 179 725 541 854 56 245 683 157 255 958 444 211 644 606 218 579 56 675 648 679 425 863 573 655 359 957 136 556 499 638 544 956 951 357 399 646 952 864 727 917 559 579 745 537 80 787 51 703 386 637 375 130 582 752 710 357 587 530 667 769 197 976 882 817 32 433 753 636 364 410 522 476 492 505 258 794 108 395 162 411 438 250 130 264 30 753 274 201 969 85 101 179 934 35 831 182 611 222 736 687 935 178 990 986 864 810 669 572 152 162 350 299 380 315 213 379 108 315 735 464 998 127 510 735 485 37 539 886 939 386 644 974 71 238 830 107 738 224 444 598 951 584 649 104 425 339 533 968 836 518 615 106 594 874 274 161 408 939 535 677 695 966 338 15 975 659 26 958 168 494 413 946 808 140 426 290 497 191 864 239 806 829 394 95 812 946 924 193 315 929 306 625 193 968 582 548 266 518 526 215 427 155 977 735 80 630 183 35 834 840 908 590 642 142 311 3 878 155 751 771 214 458 493 700 905 509 906 264 455 240 64 697 9 730 741 98 628 821 879 416 483 389 398 315 904 393 232 694 673 754 750 697 555 974 705 472 982 722 136 759 330 729 133 172 988 789 540 375 555 873 651 886 122 200 428 219 371 598 385 299 644 12 494 410 487 461 125 448 356 140 854 748 148 240 49 749 766 117 768 606 575 486 910 313 40 960 474 810 577 252 791 185 725 73 698 973 581 745 250 885 687 180 798 310 890 71 485 274 15 374 537 702 377 381 358 206 17 86 555 63 53 468 225 892 836 579 977 314 959 179 229 63 698 77 397 901 366 342 151 5 223 852 684 984 938 199 345 532 656 849 387 543 947 439 796 739 70 481 413 708 660 966 561 471 671 592 394 298 238 946 320 937 618 154 397 398 358 97 250 961 653 193 532 619 480 805 779 969 44 211 788 111 876 133 697 739 793 32 751 675 720 168 836 919 80 434 307 555 100 131 237 602 808 243 920 392 619 129 704 999 654 71 281 467 283 458 968 263 379 948 324 550 555 379 127 845 978 666 101 183 128 297 494 182 376 676 839 119 271 515 147 810 393 628 582 414 295 167 633 589 889 225 850 130 100 303 487 877 402 846 120 943 360 923 862 261 350 131 178 267 345 378 592 56 451 694 845 543 0 893 296 634 264 569 328 772 935 332 243 274 792 815 34 458 354 168 789 547 490 491 310 228 756 874 854 559 887 53 394 556 888 241 368 208 46 449 611 789 900 282 435 378 452 998 99 989 350 956 65 94 948 819 107 460 557 801 198 907 276 292 613 973 894 364 610 737 759 247 915 379 256 666 133 632 464 958 138 0 2 426 348 287 9 94 199 102 850 745 609 254 271 967 941 403 460 951 344 715 407 48 292 841 413 998 883 291 208 638 502 854 116 130 785 670 384 105 579 275 759 52 823 567 290 460 274 867 666 398 526 173 973 422 922 779 85 353 545 282 187 191 728 415 690 544 751 31 309 952 964 97 834 55 913 918 268 836 869 660 891 65 682 447 134 136 812 316 343 190 719 964 51 586 545 965 670 246 802 518 327 384 729 989 836 101 668 24 709 337 594 828 471 624 716 545 4 563 710 136 274 630 534 851 362 776 328 362 330 509 24 944 819 221 303 676 778 606 544 592 10 59 227 672 914 212 675 334 489 781 886 25 679 156 291 917 558 241 214 16 664 620 854 692 96 523 822
